package eazy.ListNode;

import utils.ListNode;

/**
 * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，
 * 使每个元素 只出现一次 。
 * 返回同样按升序排列的结果链表。
 * 输入：head = [1,1,2]
 * 输出：[1,2]
 */
public class _83deleteDuplicates {
    public static ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return head;
    }
    public static void main(String[] args) {
        ListNode listNode = new ListNode();
        ListNode listNode1 = new ListNode();
        ListNode listNode2 = new ListNode();
        listNode1.val=2;
        listNode2.val=3;
        listNode.val=2;
        listNode.next=listNode1;
        listNode1.next=listNode2;

        System.out.println(deleteDuplicates(listNode).val);
        System.out.println(deleteDuplicates(listNode).next.val);
        System.out.println(deleteDuplicates(listNode).next.next.val);
    }

}
